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(57) ABSTRACT 

Embodiments of the invention comprise a design tool for 
designing an application interface. The design tool includes 
a graphical user interface (GUI) that visually represents a 
hierarchy of data and the relationships between the data. 
Thiis, the design tool eliminates the need for an interface 
designer to have independent knowledge of the structure of 
the data (i.e., the data fields and relationships between the 
data). The design tool's GUI represents the data and the 
relationships between the data in a hierarchical display 
referred to as a data palette. An output hierarchy comprised 
of output levels is created as the user selects fields from the 
data palette to be displayed in the application's interface. 
When a data field is selected, the design tool automatically 
determines the appropriate interface component and output 
level of the output Jiierarchy using the relationships defined 
for the data. Output levels are associated with interface 
components that comprise the application's interface. 
Examples of interface components that can be used in the 
application's interface include a form, view and subband. 
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METHOD AND APPARATUS FOR BUILDING typicaUy referred to as keys. A primary key is a unique key 

AN APPLICATION INTERFACE within a table and uniquely identifies a row within the table. 

A foreign key in a second table is comprised of the 

This is a continuation of application Ser. No. 09/076,926 column(s) containing a first table's primary key informatbn. 

filed May 12, 1998, now U.S. Patent No. 6,097,382. 5 For example, in the employee table, an employee identifier 

BACKGROUND OF THE INVENTION (employeelD) can be assigned to uniquely identify each 

^ „. , , - „ ^ employee. The employeelD can be used as a primary key for 

1. Field of the Invention *l 1 * li -rn. 1 fta 1 l j 
... .the employees table. Ihe employeelD can also be used as a 

This invention relates to the manipulation of hierarchical ^^^^ y.^^ s^j^^es table. The employees and salaries 

mformation in a computer system, and more specifically to j^y^ ^ ^e joined by the employeelD columns in each 

buildmg an apphcaUon mterface usmg hierarchical informa- (^y^ ^^^^ information from both tables available in a 

'""n- single record. 

2. Background Art Applications are developed to provide a user with the 
Software apphcaUons designed to run on computer sys- ^^ility to faciUtate access and manipulation of the data 

terns allow an apphcation user to manipulate data associated 15 contained in a DBMS. A DBMS includes a Data Manipu- 

with an applicauon. For example, an accounting application ^^^^^ Language (DML) such as Structured Query Language 

allows a user to manipulate accounting informaUon. A (ggq a DML provides set-oriented relational operations 

graphical user mterface (GUO is typically designed for a manipulating data in the DBMS. However, a DML 

software application that allows an application user to enter .^^^^^^ ^ p,^^^^ ^^^^^^ ^^^^ 

and update application data. 20 manipulate DBMS data. To use a DML, a user must under- 

Design tools are available that assist an application soft- ^^and and use the DMUs syntax. Instead of requiring each 

ware developer in designing an appUcation^s GUI. However, ^s&r that wishes to modify data stored in a DBMS to learn 

design tools that are currenUy available require that the dML's syntax, applications are written that provide an 

application developer be aware of relationships that exist in interface between the user and a DBMS' DML. For 

the application data. 25 example, a personnel application provides an interface to 

For example, application data can be managed by a allow an employee in the personnel department to view and 

database management system (DBMS) such as a relational update employee information. 

database management system (RDBMS) In an RDBMS, ^ database application typically includes a graphical user 

data IS stored in tables that can be interrelated. ^^^^^^^ ((.yj) ^^^^ ^ comprised of presentation elements 

A table can contain multiple rows of data where each row 30 ^^^^ ^ ^ ^^^^ ^ ^ self-contained presentation ele- 

contains one or more fields or columns. Each column j^ent with predefined areas for displaying, entering and/or 

contains an item of data. For example, an employee table changing data. The predefined areas are typically referred to 

contains rows of employee records. Each row, or record, ^ fields 

contains information regarding an employee. An employee p.^^^' ^ ^ read-only (e.g., a label field). A 

record can contain, for example a last name column that 35 ^^^^ ^ ^^^^ ^^^^^ ^ ^^.^^ information is displayed 

contains a last name of the employee. ^^^^^ information. For example, in an 

Data stored in a column (or columns) of a table can form operation to modify an employee *s last name, a text field can 

the basis for a relationship between that table and another be used to display the name currently stored in the database 

table in the database having a related column (or columns). ^ and allow the user to overwrite the display to enter the 

Using a relationship between columns of two tables, it is employee's new last name. When user submits the 

possible to join these two tables to provide a single table of information, the application can retrieve the user input and 

information that contains instances of rows from one table update the database accordingly. 

combined with related rows from the other table. To popidate the fields in a form, the application developer 

Tables may be related via one-to-one, onc-to-many, or 45 must associate fields in the database with fields in the form, 

many-to-one relationships. In a one-to-one relationship, one This process is typically referred to as binding database 

row in one table is related to a single row in a second table fields with form fields. In a simple example of a form, the 

and vice versa. For example, a row in an employee table that ^^1^ contained within the fonn are bound to fields in a 

contains information about an employee relates to a salaries single table. 

table that contains the employee's salary information. Since so A form can be more complicated where fields receive data 

an employee is typically only earning a single salary, there ^^m multiple tables. The application developer designing a 

is a one-to-one relationship between an employee's form must be aware of the relationship(s) that exist between 

employee table record and the employee's salary table '^^1^^ ^^^^ ^^^^^ ^^^^ f^™- 

record example, the form contains fields from tables that arc 

T ' 1 L' • . Li .55 related via a one-to-many relationship, the application 
In a one-to -many relationship, a row m one table may be j , . j ■ *l j . w i 
, , , . , . , , , . . developer must design the form the accommodate multiple 
related to rnany rows in a second table, but each row m the information. For example, a form that displays a 
second table matches only one row m the first table. For department and its jobhstings (which are related via a 
example, a state table that contams a state identifier and a one-to-many relationship) must be able to display the 
state name can be related to multiple rows in the employee ^ department information as weU as multiple jobhstings for 
table. However, a row in the employees table identifies only Ujat department. The form must be designed to display the 
one state of residence, for example. Conversely, a many-to- department and include multiple rows to display the job- 
one relationship exists where many rows in one table match hstings for the department, for example, 
only one row in a second table, but each row in the second The relationship between the department and jobhstings 
table may match many rows in the first table. 55 tables is a one-to-many relationship. That is, there can be 
To relate two tables, it is necessary to identify one or more many joblislings for a given department. The format of the 
columns that are common to both tables. These columns are display of information related by a one-to-many relationship 
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is different than that used to display information related by 
either a many-to-one or one-to-one relationship. 

For example, the employees, salaries and state tables are 
related to each other via many-to-one (e.g., more than one 
employee can reside in the same state) and one-to-one 5 
relationship (e.g., each employee has a salary). Since a row 
in the employees table is related to a single row in state and 
salaries tables, the developer can design a form with fields 
that display information about an employee taken from these 
three tables. For example, the form can contain fields to 10 
display the employee's name, state of residence and salary. 

Thus, it can be seen that the design of a form depends on 
the type of relationships that exist between the tables. Using 
existing interface design tools, the application developer has 
been required to have knowledge of these relationships. The 15 
application developer must be aware of the structure of a 
database including the tables, the columns within a table and 
the relationships between tables. For example, an applica- 
tion developer that is building a form to display output 
retrieved from a database must associate fields in the form 20 
with columns in the database. If the form includes columns 
from multiple tables, the developer must be aware of the 
relationships that exist between the tables which includes the 
type of relationship. 

One example of such a design tool for database applica- 25 
tions is the Access product which is available from 
Microsoft Corporation. Access allows a developer to define 
the structure of a database and to create forms with fields 
that are tied to fields in the database. To develop a form, the 
developer selects a table and fields from the table in the 30 
database to include in the form. However, Access does not 
show relationships between tables. The developer must be 
aware of the relationships that exist between tables in a 
database to design an application's interface. This requires 
that the application developer become knowledgeable as to 35 
the structure of the database. This is inefi&cient. Further, 
there is the possibility that an. application developer will err 
in generating an interface that cannot accommodate the 
relationships that exist between the data to be displayed in 
fields in the interface. 40 

SUMMARY OF THE DSTVENfTION 

Embodiments of the invention comprise a design tool for 
designing an application interface. The design tool includes 
a graphical user interface (GUI) that visually represents a 45 
hierarchy of data and the relationships between the data. 
Thus, the design tool eliminates the need for an interface 
designer to have independent knowledge of the structure of 
the data' (i.e., the data fields and relationships between the 
data). The structure of the data is presented to the interface 50 
designer in the design tool's display. 

The design toors GUI represents the data and the rela- 
tionships between the data in a hierarchical display referred 
to as a data palette. An output hierarchy comprised of output 
levels is created as the user selects fields from the data 55 
palette to be displayed in the application's interface. When 
a data field is selected, the design tool automatically deter- 
mines the appropriate output level of the output hierarchy 
using the relationships defined for the data. The design tool 
further identifies an appropriate interface component within eo 
an output level for the selected field. 

The design tool's GUI can optionally include a display 
that identifies the selected fields and the output levels 
created in the output hierarchy. Indentations in the display 
reflect the output levels. Further, the optional display iden- 65 
tifies the type of interface component in which a selected 
field is included for review by the interface designer 
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Output levels are associated with interface components 
that comprise the application's interface. Examples of inter- 
face components that can be used in the application's 
interface include a form, view and subband. Multiple inter- 
face components can be contained within a single output 
level. Interface components are comprised of interface 
objects such as text fields and buttons. A view is comprised 
of one or more lines, or bands, of information. Each band is 
comprised of one or more columns, or fields, of data. A 
subband is comprised of one or more columns of data. 

An inter^c^coranonenUcan«be«n^^ another 
inte rfaccij:^ni^m55aS 
EoTjiex^S^^a^^^^^^M^^^^^jv^^ 
is^^gll^^^g^^^^^gl^^^fet^^ an 
interraS c<^m^^ the 
association m(S9BSagSt8S^GWl8li^lay,*' ■■■■ - 

The output hierarchy ijaggcatedlB^d on the data rela- 
tionships that exist fe^^^^^^^^^hatb selected by the 
user. A first level of th^utp^^^^^^fflSgplays data from 
fields contained in a primary dat aSsat agJe^t hat is selected 
by the user. The level can fiirther contain fields from tables 
that are related to the primary table via a one-to-one rela- 
tionship or a many-to-one relationship. If the user selects a 
field from a table that is related to the primary table via a 
one-to-many relationship, the design tool creates another 
output level that is a child of the top-most output level. A 
link is automatically created between an interface compo- 
nent in the child and an interface component in the parent 
output level. The link can be used to perform operations on 
the data (e.g., update and retrieval operations). 

An interface designer selects a database table as a primary 
table and an interface component for the first output level. 
The design tool generates a table hierarchy with the primary 
table as the root node. Nodes in the table hierarchy represent 
database tables and branches between the nodes represent 
the relationships between the tables. 

The data palette can be generated using the table hierar- 
chy. Initially, the data palette includes entries for the primary 
table, its fields, and its relationships with other tables. The 
user can expand (or reduce) a relationship to view a related 
table, its fields, and its relations. 

When a field is selected in the data palette, embodiments 
of the invention traverse the table hierarchy to identify an 
output level for the selected field. If the selected field is 
contained within a table that is related to the primary table 
via a one-to-one or many-to-one relationship, the selected 
field can be added to the current output level. If the selected 
field is contained within a table that is related to the primary 
table via a one-to-many relationship, the selected field is 
added to a child output level of the primary table's output 
level. If the child output level is new, a link is automatically 
created between the primary table's output level and the 
related table. If necessary, an interface component is created 
within the child output level for the selected field. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 provides an example of an embodiment of a 
computer execution environment suitable for executing 
embodiments of the invention, 

FIG. 2 A illustrates output levels and the relationships 
according to an embodiment of the invention. 

FIG. 2B provides sample data and their output levels 
according to an embodiment of the invention. 

FIG. 3 A provides an example of a view interface com- 
ponent according to an embodiment of the invention. 
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FIG. 3B provides an example of a form that contains a 
view interface component according to an embodiment of 
the invention. 

FIG. 3C provides an example of a form that contains two 
views according to an embodiment of the invention. 5 

FIG. 4 provides a graphical illustration of the relationship 
information that is retained for database information accord- 
ing to an embodiment of the invention. 

FIG. 5 illustrates a table hierarchy according to an 
embodiment of the invention depicting a departments table 
as the primary table and the relationships identified in FIG. 
4. 

FIG. 6 provides an example of a data palette according to 
an embodiment of the invention. 

FIGS. 7A-7B provide a design tool process flow accord- 
ing to an embodiment of the invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

A method and apparatus for building an application 
interface is described. In the following description, numer- 
ous specific details are set forth in order to provide a more 
thorough description of the present invention. It will be 
apparent, however, to one skilled in the art, that the present 25 
invention may be practiced without these specific details. In 
other instances, well-known features have not been 
described in detail so as not to obscure the invention. 
Embodiment of Computer Execution Environment 
(Hardware) 30 

An embodiment of the invention can be implemented as 
computer software in the form of computer readable code 
executed on a general purpose computer such as computer 
100 illustrated in FIG. 1, or in the form of bytecode class 
files executable within a Java*^" runtime environment run- 35 
ning on such a computer. A keyboard 110 and mouse 111 are 
coupled to a bi-directional system bus 118. The keyboard 
and mouse are for introducing user input to the computer 
system and communicating that user input to processor 113. 
Other suitable input devices may be used in addition to, or 40 
in place of, the mouse 111 and keyboard 110. I/O (input/ 
output) unit 119 coupled to bi-directional system bus 118 
represents such I/O elements as a printer, A/V (audio/video) 
I/O, etc. 

Computer 100 includes a video memory 114, main 45 
memory 115 and mass storage 112, all coupled to 
bi-directional system bus 118 along with keybQarjd^^O^ 
mouse 111 and processor 113. The mass storage 112^iy 
include both fixed and removable media, such as magnetic, 
optical or magnetic optical storage systems or any other so 
available mass storage technology. Bus 118 may contain, for 
example, thirty-two address lines for addressing video 
memory 114 or main memory 115. The system bus 118 also 
includes, for example, a 32-bit data bus for transferring data 
between and among the components, such as processor tl3, 55 
main memory 115, video memory 114 and mass storage 112. 
Altematively, multiplex data/address lines may be used 
instead of separate data and address lines. 

In one embodiment of the invention, the processor 113 is 
a microprocessor manufactured by Motorola, such as the 6o 
680X0 processor or a microprocessor manufactured by Intel, 
such as the 80X86, or Pentium processor, or a SPARC™ 
microprocessor from Sun Microsystems™, Inc. However, 
any other suitable microprocessor or microcomputer may be 
utilized. Main memory 115 is comprised of dynamic random 65 
access memory (DRAM). Video memory 114 is a dual- 
ported video random access memory. One port of the video 
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memory 114 is coupled to video ampUfier 116. The video 
amplifier 116 is used to drive the cathode ray tube (CRT) 
raster monitor 117. Alternatively, video memory 114 could 
be used to drive a flat panel or liquid crystal display (LCD), 
or any other suitable data presentation device. Mdeo ampli- 
fier 116 is well known in the art and may be implemented by 
any suitable apparatus. This circuitry converts pixel data 
stored in video memory 114 to a raster signal suitable for use 
by monitor 117. Monitor 117 is a type of monitor suitable for 
displaying graphic images. 

Computer 100 may also include a communication inter- 
face 120 coupled to bus 118. Communication interface 120 
provides a two-way data communication coupling via a 
network link 121 to a local network 122. For example, if 
communication interface 120 is an integrated services digital 
network (ISDN) card or a modem or cable modem, com- 
munication interface 120 provides a data communication 
connection to the corresponding type of telephone line, 
which comprises part of network link 121. If communication 
interface 120 is a local area network (LAN) card, commu- 
nication interface 120 provides a data communication con- 
nection via network link 121 to a compatible LAN. Wireless 
links are also possible. In any such implementation, com-: 
munication interface 120 sends and receives electrical, elec- 
tromagnetic or optical signals which carry digital data 
streams representing various types of information. 

Network link 121 typically provides data communication 
through one or more networks to other data devices. For 
example, network link 121 may provide a connection 
through local network 122 to local server computer 123 or 
to data equipment operated by an Internet Service Provider 
(ISP) 124. ISP 124 in turn provides data communication 
services through the world wide packet data communication 
network now commonly referred to as the "Internet" 125. 
Local network 122 and Internet 125 both use electrical, 
electromagnetic or optical signals which carry digital data 
streams. The signals through the various networks and the 
signals on network link 121 and through communication 
interface 120, which carry the digital data to and from 
computer 100, are exemplary forms of carrier waves trans- 
porting the information. 

Computer 100 can send messages and receive data, 
including program code, through the networks), network 
link 121, and communication interface 120. In the Internet 
example, remote server computer 126 might transmit a 
requested code for an application program through Internet 
125, ISP 124, local network 122 and communication inter- 
face 120. 

The received code may be executed by processor 113 as 
it is received, and/or stored in mass storage 112, or other 
non-volatile storage for later execution. In this manner, 
computer 100 may obtain application code in the form of a 
carrier wave. 

Application code may be embodied in any form of 
computer program product. A computer program product 
comprises a medium configured to store or transport com- 
puter readable code, or in which computer readable code 
may be embedded. Some examples of computer program 
products are CD-ROM disks, ROM cards, floppy disks, 
magnetic tapes, computer hard drives, servers on a network, 
and carrier waves. 

The computer systems described above are for purposes 
of example only. An embodiment of the invention may be 
implemented in any type of computer system or program- 
ming or processing environment. 

Embodiments of the invention comprise a design tool for 
designing an application interface. The des^n tool includes 
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a graphical user interface (GUI) that visually represents a 
hierarchy of data and the relationships between the data. 
That data can be, for example, data contained in fields of 
database tables. The relationships are, for example the 
relationships that exist between the tables in a database. 5 

Embodiinents of the invention are described with refer- 
ence to data stored in a database management system 
(DBMS) such as a relational DBMS (RDBMS). However, it 
should be apparent that application of embodiments of the 
invention is not hmited to data stored in a DBMS. A lo 
hierarchy can be represented from data stored in files in a file 
system, for example. 

When fields are selected by the design tool user (i.e., user 
or designer) using the design tool, embodiments of the 
invention determine an output hierarchy that can be used to 15 
display the fields. The output hierarchy is comprised of 
output levels. Linkages are automatically generated between 
an interface component in a parent output level and an 
interface component in a child output level Further, a linkage 
can be generated between tables within the same interface 20 
component. A linkage can be used to operate on the data 
(e.g., update and retrieval operations). 

The design tool eliminates the need for an interface 
designer to have an independent understanding of the struc- 
ture of the data (i.e., the data fields and relationships 25 
between the data). The design tool's GUI represents the data 
and the relationships between the data in a hierarchical 
display referred to as a data palette. When a data field is 
selected, the design tool automatically determines the output 
hierarchy based on the data relationships. 30 

The output hierarchy is created based on the' data rela- 
tionships that exist between the data that is selected by the 
user. A first output level of the output hierarchy contains an 
interface component that displays data from fields contained 
in a primary database table that is selected by the user. An 35 
output levers interface component can further contain fields 
from tables that are related to the interface component's 
primary table via a one-to-one relationship or a many-to-one 
relationship. 

If the user selects a field from a table that is related to thel 40 
primary table via a one -to-many relationship, the design toojS 
identifies an interface component in a child output level ol' 
the first output level. The interface component within the 
child output level includes the selected field. If it does nov 
already exist, a linkage is created between the interface 45 
component in the parent output level (i.e., the parent inter- 
face component) and the interface component in the child 
output level (i.e., the child interface component). 

FIG. 2A illustrates output levels and the relationships 
according to an embodiment of the invention. Fields from 50 
primary table 212 are displayed in an interface component of 
output level 210, Tables 214 are related to primary table 212 
via a many-to-one or one-to-one relationship. Fields in 
tables 214 are displayed in the interface component of 
output level 210 associated with primary table 212. 55 

Fields from primary table 222 are displayed in an inter- 
face component in output level 220. Primary table 222 is 
associated with the interface component in output level 220. 
Primary table 222 is related to primary table 212 (which is 
associated with an interface component in output level 210) 60 
via a one-to-many relationship. Fields from tables 224 are 
related to primary table 222 via either a many-to-one or 
one-to-one relationship and are displayed in an interface 
component in output level 220. Similarly, primary table 232 
is related to primary table 222 via a one -to -many relation- 65 
ship. Tables 234 are related to primary table 232 via either 
a many-to-one or one-to-one relationship. Fields contained 
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in primary table 232 and tables 234 are displayed in an 
interface component of output level 230 which is the child 
interface component of a parent interface component in 
output level 220. 

The output hierarchy created in embodiments of the 
invention can be used to display varying levels of detail 
associated with the data, for example. An interface compo- 
nent in a child output level can be used to display details 
associated with a field contained in an interface component 
in the parent output level, for example. FIG. 2B provides 
sample data and their output levels according to an embodi- 
ment of the invention. 

Fields in a departments table are displayed in an interface 
component in output level 210. For example, the depart- 
ments table can include a department identifier and a depart- 
ment name which arc displayed in a departments interface 
component. A child interface component in output level 220 
contains details associated with a department. 

For example, output level 220 can contain an interface 
component that contains employee details for a department 
(i.e., an employees interface component). Output level 220 
might further contain a second interface component that 
contains information identifying the jobs that are available 
in a certain department (i.e., a jobpostings interface 
component). Both the employees and jobpostings interface 
components in output level 220 are children of the depart- 
ment interface component that provide further details about 
a given department. 

Output level 230 can be used to provide additional detail 
for the information contained in one of the interface com- 
ponents of output level 220. For example, output level 230 
might contain an awards interface component (i.e., an inter- 
face component that contains information that identifies the 
awards given to an employee of a department) that provides 
further detail for a given employee displayed in the employ- 
ees interface component. 

In one embodiment of the invention, output levels contain 
one or more instances of a form, view and subband GUI 
interface components. Form, view and subband GUI inter- 
face components can be displayed in a window or panel of 
an application interface. A form, view and subband can 
include interface objects such as buttons, text fields, etc. 
Text fields can be used to display the data contained in fields 
of database tables, for example. 

An interface component can be associated with one or 
more database tables. An interface component that is asso- 
ciated with a database table is referred lo as a bound 
interface component. A bound interface component can 
include one or more interface objects that are boimd to a data 
item (e.g., a field in a database table). For example, referring 
to FIG. 2B, output level 210 includes interface component 
216 which may have interface objects displaying informa- 
tion contained in fields from the primary table associated 
with interface component 216. For example, interface com- 
ponent 216 may contain fields from and is bound to a 
departments table of a database. Afield that is selected from 
the departments table for display in interface component 216 
is bound to an interface object of interface component 216 
that displays the field's data. 

According to an embodiment of the invention, the form 
interface component is comprised of interface objects. A 
view interface component is cornprised of lines, or bands, of 
information. A band is a collection of fields (e.g., text field 
interface objects) that display data in columns of a primary 
table, tables related to the primary table by a many-to-one or 
on-to-onc relationship, or computed values based on other 
columns in the band or subbands of the band. A subband is 
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a band whose primary table is related through a one-to-many contains employee information for a department currently 

relationship with the parent band's primary tabic. being viewed in interface objects 330 and 332. Since there 

Bands of a view can provide a hierarchical depiction of a can be more than one employee in a department, a child 

set of fields from a set of records in a table. A field from a interface component (e.g., view 320) is nested v^dthin form 

one-to-one or many-to-one related table is added as a 5 340 to display the employee information. Bands 304, 306 

column to the current band. A field from a one-to-many table and 316 display a department's employee information, 

causes a subband to be created, then the field is added as a FIG. 3C provides an example of a fi^nn that contains two 

column to that subband. Thus, a hierarchy of bands can be views according to an embodiment of the invention. Form 

created for the view interface component. 340 includes interface objects 330 and 332 to display 

To illustrate an output hierarchy, interface component 216 lo department information. The views nested within form 340 

of output level 210 can be a form interface component. are selectable via tabs 334 and 336. By selecting tab 334, the 

Interface components 226A and 226B of output level 220 employee information associated with a department is dis- 

can comprise views that include interface objects that con- played in form 340 (e.g., view 320). A view that contains 

tain information from columns in one or more database jobposting information for a department can be displayed by 

tables. The interface objects in the view (i.e., interface 15 selecting tab 336, View 320 is replaced by the jobposting 

component 226 A) contain information from an employees view when tab 336 is selected, for example, 

table, for example. There is a band of information for each As discussed above, the design tool uses the relationships 

employee in the department that is displayed in the form between data (e.g., tables and their fields) to determine the 

(i.e., interface component 216 of output level 210), for output levels and interface components within an output 

example. The second view in output level 220 (i.e., interface 20 level given the fields that are selected by the user. In an 

component 226B) can contain information from a jobpost- RDBMS, two tables are related via fields in the tables that 

ings database table. Each band in the view contains infor- are typically referred to as keys. A field referred to as a 

mation for a given jobposting (i.e., available job) with a primary key in one table is related to a field (e.g., a foreign 

department in the departments table. key field) in a second table, A relationship type is identified 

Where interface components 226 A and 226 B of output 25 as being a one-to-one, one-to-many or many-to-one rela- 

level 220 are views, interface component 236 of output level tionship. 

230 can be a subband interface component, for example. It should be apparent that various mechanisms can be 

Where interface component 226 A displays fields from the used to specify data relationships. For example, where 

employees table, subband 236 can display fields of infor- relationships are being defined for tables within a DBMS, a 
mation that identify the awards given to a particfflar^30 GUI can be provided that displays tables and the fields in 

employee. each table. Using a define operation within the GUI, a user 

It should be apparent that while three output levels are specifies a relationship between two tables by drawing a fine 

illustrated in FIGS. 2A-2B, the number of output levels is between the two tables. The line connects the two tables' 

not limited to three. Further, it should be apparent that the keys. The relationship type can be designated from a list of 

form, view and subband interface components can be nested 35 valid types in a pull-down menu, for example. The xiser can 

in various ways. For example, output level 210 can include be prompted for a name to assign to the relationship, 

a form that contains another form, a subform, in output level Alternatively, the relationship name can be generated from 

220. The subform can contain a subform (i.e., in output level the names of the related tables. 

230), for example. Further, output level 220 can include a Alternatively, relationships can be defined using a textual 

subform within a form and contain one or more views in 40 interface. For example, the user can specify the table names, 

output level 230, for example. the fields that are to be used as keys in the relationship, the 

FIGS. 3A-^C provide examples of the form, view and relationship type and a relationship name in text fields in a 

subband interface components according to an embodiment text-based interface or a text-based editor, 

of the invention. An example of a view interface component Information that is entered for a relationship is retained 

according to an embodiment of the invention is provided in 45 and used by the design tool. FIG. 4 provides a graphical 

FIG. 3A. View 320 is comprised of bands and subbands. For illustration of the relationship information that is retained for 

example bands 304, 306 and 316 contain employee infor- database information according to an embodiment of the 

mation. Header 302 and footer 318 are associated with bands invention. According to this embodiment of the invention, 

304, 306 and 316. Header 302 contains fields headings for each relationship has a relationship name, identifies the 

bands 304, 306 and 316. Bands 304, 306 and 316 contain 50 related tables and keys, and identifies a relationship type, 

employee information from the employ eeid, lastname and Relationships 402 identify the relationships for an 

firstname fields of an employees table. employees table. Each relationship in relationships 402 has 

Bands 310 and 312 are subbands of band 306. Header. a name (e.g., employees_states for relationship 420, 
308, footer 314 and bands 310 and 312 are displayed when employees_salaries for relationship 422, employees_ 
the user selects icon 300. Icon 300 is used to expand (e.g., 55 departments for relationship 424, and employees_awards 
depicted with a symbol in icon 300) or reduce (e.g., for relationship 426). In addition to a relationship name, the 
illustrated by a symbol in icon 300) a subband interface names of the related tables, the related fields (e.g., the 
component which is a child of a band. The user can expand primary and foreign keys) and the relationship type are 
a subband of a band and reduce the subband (i.e., remove it defined for each relationship. For example, the employees 
from the display) by selecting icon 300. While it is not 60 states relationship (i.e., relationship 420) relates the employ- 
shown in FIG. 3A, a scrolling capability can be provided ees and states tables via the stateid fields in each table. The 
where the information contained in view 320 exceeds its relationship type is a many-to-one relationship. Similar 
allocated display area. information defines the employee_salaries, employee_ 

FIG- 3B provides an example of a form that contains a departments, and employees_a wards relationships (i.e., 

view interface component according to an embodiment of 65 relationships 422, 424 and 426). 

the invention. Form 340 contains department information in The employe cs__states relationship (i.e., relationship 420) 

interface objects 330 and 332 and view 320. Mew 320 defines a relationship between the employees and states 
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tables relative to the employees table. A converse relation- 
ship exists for the states table (i.e., states_employees, 
relationship 406). While this relationship can be saved, it can 
also be derived from the employecs_states relationship 420. 
Relationship 406 relates the states table to the employees 5 
table via the stateid fields in a one-to-many relationship. 

Relationships 408 (i.e., relationships 428 and 430) relate 
the departments table with the employees table (i.e., the 
departmeQts_employees relationship 428) and the jobpost- 
ings table (i.e., the departmeQts_jobpostings relationship 10 
430). Relationship 404 comprises the jobpostings_ 
departments relationship between the jobpostings and 
departments tables via the dcpartid field in the jobpostings 
table and the departmcntid field in the departments table. 
The jobpostings_dcpartmcats relationship is a many-to-ODe 15 
relationship. Similarly, relationships 410 and 412 define 
relationships between the awards and employees tables and 
the salaries and employees tables, respectively. 

A table hierarchy is generated in embodiments of the 
invention to populate the data palette and determine the 20 
output levels and interface components for selected fields. 
The relationship information is used to build the table 
hierarchy. 

A primary table selected by the user becomes the root 
node of the table hierarchy. The table relationships are used 25 
to define the remaining nodes of the table hierarchy, FIG. 5 
illustrates a table hierarchy according to an embodiment of 
the invention depicting a departments table as the primary 
table and the relationships identified in FIG. 4. 

Table hierarchy 500 is represented as a tree that contains 30 
nodes. Each node can have none or more child nodes. With 
the exception of the root node, each node can have a parent 
node. The lines that connect two nodes represents the 
relationship that exists between the tables that are repre- 
sented by the nodes. Table hierarchy 500 is determined by 35 
the primary table selection and the direct and indirect 
relationships that are defined for the primary table. While a 
finite number of levels of table hierarchy 500 are illustrated 
in FIG. 5, it should be apparent that table hierarchy 500 can 
include an infinite number of hierarchical levels. 40 

Node 502 is the root of table hierarchy 500 and represents 
the primary table (in this example, the departments table). 
Relationships 428 and 430 (i.e., the departments_ 
employees and departments_jobpostings relationships) of 
FIG. 4 are represented as relationships 522 and 524 of FIG. 45 
5. Nodes 504 and 506 are child nodes of node 502 and 
represent the employees and jobpostings tables, respec- 
tively. 

Nodes 508, 510, 512 and 514 are child nodes of node 504 
and represent the tables that are related to the employees 50 
table via relationships 420, 422, 424 and 426. Relationships 
420, 422, 424 and 426 are represented as relationships 526, 
528, 530 and 534, respectively. Nodes 508, 510 and 514 
have node 518 as a child node. Relationships 540, 528 and 
544 represent relationships 406, 412 and 410 of FIG. 4, 55 
respectively. 

Beginning with node 518, the branch of table hierarchy 
500 beginning with node 504 is repeated (i.e., node 518 is 
node 504 in the repetition). The hierarchy associated with 
nodes 512 and 516 are the same as table hierarchy 500 with 60 
nodes 512 and 516 being node 502 of table hierarchy 500. 

Node 516 is a child node of node 506 and represents the 
departments table that is related to the jobpostings table (via 
relationship 404 of FIG. 4 which is represented as relation- 
ship 536 of FIG. 5). Nodes 506 and 516 represent the 65 
jobpostings and departments tables, respectively. Table hier- 
archy 500 is repeated with node 516 being node 502. 



Data Palette 

TTie design tool includes a data palette according to one or 
more embodiments of the invention that displays tables, 
fields within tables and relationships between tables. The 
contents of the data palette are generated based on the 
primary table selection and its related tables. Table hierarchy 
500 is used to generate the data palette in one or more 
embodiments of the invention. FIG. 6 provides an example 
of a data palette according to an embodiment of the inven- 
tion. 

GUI 600 of a design tool includes data palette 602. Data 
palette 602 includes table, field and relationship entries. 
Icons 604A-6O4E provide information about its associated 
entry. For example, icons 604A and 604B identify an entry 
as a table entry or a field entry, respectively. Icons 
604C-604E identify an entry as a relationship and the type 
of the relationship. Icon 604C indicates that the relationship 
is a one-to-many relationship. For example, icon 604C 
indicates that the departments and employees tables are 
related in a one-to-many relationship. That is, there can be 
multiple employees that work for a given department. 

Icon 604D represents a many- to -one relationship. For 
example, the employees table is related to the states table via 
a many-to-one relationship. That is, there can be multiple 
employees that live in a given state. Icon 604E represents a 
one-to-one relationship. An employee record in the employ- 
ees tables has a single salary record in the salary table. 

In an embodiment of the invention, the primary table is 
represented as the first entry in data palette 602. The fields 
of the primary table are displayed in entries below the 
primary table entry. The relationships associated with the 
primary table are also displayed below the primary table 
entry. 

A relationship can be expanded or reduced using icon 300. 
When the relationship is expanded, icon 300 displays a 
symbol. Conversely, when a relationship is reduced, icon 
300 depicts a *'+" symbol. 

Data palette 602 can be included in a design tool (e.g., a 
wizard) that is used to build an application's interface. The 
user can scroll through the entries in data palette 602 and 
select t h e fields to be included in an interface component 
such as a form, view or subband. The user identifies an 
interface component (e.g., form, view oi subband) that is 
being built using the design tool. Embodiments of the 
invention determine the output level and interface compo- 
nent for the fields that are selected in data palette 602. That 
is, when a field is selected, embodiments of the invention 
determine the output level and interface component within 
the output level for the field. For example, a form interface 
component can be created in a design tool from fields 
selected from data palette 602. 

Optionally, GUI 600 can further include display 620 that 
identifies the fields that have been selected from data palette 
602 and the output levels for each selected field. Display 620 
includes interface component entries (e.g., "departments 
form") and field entries (e.g., "departments: departmcntid"). 
Interface component entries can include icon 300 to expand 
or reduce the display associated with the entry (e.g., expand- 
ing or reducing the display of field entries associated with an 
interface component entry). 

Interface component entries are indented to indicate the 
output level for the interface component. For example, entry 
622 is not indented which indicates that the departments 
form is in output level 210. The employees and jobpostings 
view interface components are indented once to indicate that 
they are included in output level 220, Entry 626 is indented 
twice to illustrate that the awards subband interface com- 
ponent is in ou^ut level 230. 
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An interface component entry (e.g., entries 622, 624, 626 
and 628) identifies the primary tabic for the interface com- 
ponent (e.g., "departments") and the interface component 
(e.g., "form"). Afield entry identifies the selected field (e.g., 
"departmenlid") and the table (e.g., "departmentid") that 5 
contains the selected field. 

Assuming that the departments table is selected as the 
primary table, table hierarchy 500 is created with node 502 
representing the departments table. The departments^ 
employees and departments_jobpostings relationships are 
represented by relationships 522 and 524 (respectively) of 
table hierarchy 500. Nodes 504 and 506 represent the tables 
directly related to the departments table (Le,, the employees 
and jobpostings tables). Nodes 508, 510, 512, 514 and 516 
represent tables that are related to the departments table via 
the employees or jobpostings tables. 

Table hierarchy 500 is used, in embodiments of the 
invention, to generate the entries for data palette 602. Data 
palette 602 includes fields from the departments table and 
the departments table's relationships. The departments 
employees relationship is expanded in data palette 602 such 20 
that the fields and relationships of the employees table can 
be viewed in data palette 602. 

Buttons 610 of GUI 600 can be used to initiate an add or 
remove operation. The buttons containing arrows pointing to 
the right (i.e., and "»") move a field or fields to an 25 
interface component within an output level. The design tool 
determines the output level and the interface component of 
the output level for the selected field or fields. The field (or 
fields) is added to display 620 under the appropriate inter- 
face component entry. The buttons containing arrows that 
point to the left (i.e., "<" and "«") remove a field or fields 
from an interface component within an output level and 
display 620. For example, to move a single field to an 
interface component of an output level and display 620, the 
field is selected in data palette 602 and the right single arrow 
(">") button is selected. To remove a single field from an 
interface component of an output level and display 620, the 
field is selected in display 620 and the left single arrow ("<") 
button is selected. 

As a field is selected from data palette 602, an output level 
and interface component within the output level are deter- 40 
mined for the selected field. If a new output level is needed, 
the output level and an interface component entry are 
determined and depicted in display 620. The output level for 
the new interface component entry is indicated by indenting 
the entry, if necessary. The field is added beneath the 45 
interface component entry in display 620. If the interface 
component entry already exists, the selected field is added as 
an entry beneath the interface component entry in display 
620. 

If selected, primary table fields (e.g., departmentid and so 
department fields of the departments table) are added to the 
interface component of output level 210. If a form is being 
created, the form is added to output level 210 and the 
selected primary table fields are added to the form, for 
example. Interface objects are created in the form to display 55 
the departmentid and department data. 

Selected fields from tables that are related in a one-to-one 
or many-to-one relationship with the primary table can be 
added to the primary table's interface component. Selected 
fields from a table that is related in a one -to-many relation- 60 
ship with the primary table are added to a child output level 
(e.g., output level 220 where the primary table's interface 
component is in output level 210). Fields from tables that are 
related to the primary table of an interface component in 
output level 220 via a one-to-one or many-to-one relation- 65 
ship can be added to that same interface component in output 
level 220. 



Display 620 includes four interface components within 
three output levels. That is, display 620 includes a form, two 
views contained within the form and a subband within one 
of the views. To determine the output level for a selected 
field, embodiments of the invention traverse table hierarchy 
500 beginning with the root node and ending with the table 
that includes the selected field. An output level is associated 
with the root node (i.e., node 502) of table hierarchy 500. 
The output level changes when a one-to-many relationship 
is encountered while traversing table hierarchy 500. When 
the selected field's table in table hierarchy 500 is reached, 
the current output level is the output level for the selected 
field. 

A determination is made whether an interface component 
exists for the selected field. If the selected field's table 
caused the transition to the current output level, the table is 
a primary table. If an interface component is associated with 
the primary table, the selected field is added to the primary 
table's interface component at the current output level. If the 
selected field's table is related to the primary table that 
caused the transition to the current output level via a 
one-to-one or many-to-one relationship, the selected field is 
added to the interface component for the primary table. 

To illustrate, output level 210 is associated with the 
departments table. The departments table is the primary 
table for an interface component in output level 210. If entry 
630 of data palette 602 is selected, table hierarchy 500 is 
traversed beginning with node 502 and ending with node 
504. Node 504 is reached from node 502 via relationship 
522. Relationship 522 is a one-to-many relationship. 
Therefore, the output level is changed to output level 220. 
Since node 504's relationship with node 502 causes the 
transition to output level 220, the table associated with node 
504 is the primary table for an interface component in output 
level 220. Since entry 630 represents a field within the 
employee's primary table, the selected field (i.e., the last- 
name field of the employees table) is included in the 
employee's interface component in output level 220. 

If output level 210 is a form interface component, for 
example, the lastname field of the employees table is placed 
in a view interface component of output level 220. If output 
level 210 is a view interface component, the lastname field 
of the employees table is placed in a subband interface 
component of output level 220, for example. 

FIG. 5 illustrates the placement of nodes within output 
levels 210, 220 and 230. As the primary table for output 
level 210, departments table fields are included in a depart- 
ments interface component in output level 210. In this 
example, output level 220 contains two interface compo- 
nents. The employees and jobpostings tables (i.e., nodes 504 
and 506) are related to the departments table via one-to- 
many relationships. Therefore, fields selected from the 
employees and jobpostings tables are included in employees 
and jobpostings interface components of output level 220. 
The employees table is the primary table for employees 
interface component. The jobpostings table is the primary 
table for the jobpostings interface component. 

Nodes 508, 510 and 512 represent tables that are related 
to the employees table via either a one-to-one or a many- 
to-one relationship. Fields selected from these tables can be 
included in output level 220 and the employees interface 
component. Node 514 represents a table (i.e., the awards 
table) that is related to the employee table via a one -to -many 
relationship. Thus, fields selected from this table are 
included in an awards interface components (i.e., an inter- 
face component whose primary table is the awards table) in 
output level 230. 
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Linkage 

Relationships are used to link interface components in 
parent and child output levels. Further, relationships can be 
used to join tables whose fields are included in an output 
levers interface component. A link can be used for retrieval 
and/or update operations. For example, referring to FIG. 5, 
relationship 522 is used to link output levels 210 and 220. 
Referring to FIG. 4, relationship 428 indicates that the 
departments and employees tables are related via the depart- 
mentid fields in each table. Thus, the linkage between output 
levels 210 and 220 can be expressed as: 

departments.departmcntid-cmployees.depaitineiitid 

The linkage can be tised as the criteria to select a record 
(or records) that arc related to a record in the parent level. 
For example, an employees view can be populated by the 
records in the employees table whose departmentid field 
matches the departmentid field of the departments record 
displayed in a form containing the view. In a relational 
DBMS, the linkage can be used to generate a where clause 
for a SQL statement (e.g., select or update). 

The linkage can further be used as the criteria (e.g., part 
of an SQL Where clause) for a join between tables whose 
fields are contained within the same output level (e.g., fields 
from more than one table that are related to an interface 
component's prirnary table via a many-to-one relationship). 
For example, a link can be used to join the employees table 
and the departments table to select fields from both tables 
where the employees.departmentid for a record in the 
employees table is equal to the departments.departmentid 
for a record in the departments table. The result of the join 
returns an employee's department information. 
Process Flow Example 

Embodiments of the invention use data palette 602 for 
user selection of fields for inclusion in an interface compo- 
nent. Interface objects, or fields, contained within an inter- 
face component are bound to selected data fields. A link can 
be created between parent and child output levels and within 
a given output level. A primary table is identified for each 
interface component of an output level. FIGS. 7A-7B pro- 
vide a design tool process flow according to an embodiment 
of the invention. 

At step 702, a primary table is selected. The primary table 
is associated with an interface component in output level 
210. For example, referring to node 502 of table hierarchy 
500, the departments table becomes the primary table for 
output level 210. The relationships associated with the 
primary table, the tables that are directly or indirectly related 
to the primary table and their relationships are used to 
generate table hierarchy 500 at step 704. At step 706, the 
primary table and its fields are displayed as entries in data 
palette 602, At step 708, the primary table's relationships are 
displayed in data palette 602. 

At step 710, a determination is made whether input is 
received from GUI 600. If a relationship entry is selected in 
data palette 602, processing continues at step 712 to display 
the related table along with its fields and relationships in data 
palette 602. 

If it is determined at step 710, that a field entry of data 
palette 602 is selected, processing continues at step 714 (of 
FIG. 7B), Beginning with step 714, table hierarchy 500 is 
traversed to determine the output level and interface com- 
ponent for the selected field. At step 714, a determination is 
made whether there are any more relationships to examine 
in table hierarchy 500. If not, processing continues at step 
716 to add the selected field to an interface component in the 
current output level. 
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If it is determined, at step 714, that there are more 
relationships, processing continues at step 718 to examine 
the next relationship. If it is determined, at step 12ft,-that the 
relationship is not a one-t o-ma ny r elationsh ip^^JiaiaEgssing 
5 continues at step 714 to eSSfBrn^By^SfflSfn^ relation- 
ships in table hierarchy 500. 

If it is determined, at step 720, that th^fg^tionship is a 
one-to-mM^rc^to^ip, proc^^^^^^ffy^^^^^gf22 

- current oui^^^^H^rocessiggpgBBiai^SSs at step 714 to 
examine anyre^Sning rela^^Sffips. 

At step 716, the field is added to an interface component 
in the current output level. The parent output level can be 
used to determine the type of interface component used for 
the child output level. For example, if the output interface 
1^ type associated with the parent output level is a form, the 
output interface type associated with the new output level is 
a view. Similarly, if, for example, the associated output 
interface type associated with the parent output level is a 
view, the new output level is a subband. 
20 A primary table is associated with an interface compo- 
nent. As discussed above, the primary table is the table that 
caused the transition to the child output level. A link is 
created between the parent output level's interface compo- 
nent and the child output level's interface component. The 
25 selected field is added to the interface component. 

Thus, a method and apparatus for building an application 
interface has been provided in conjunction with one or more 
specific embodiments. The invention is defined by the 
claims and their full scope of equivalents. 

What is claimed is: 

1. In a computer system, a method of building an appli- 
cation interface comprising: 
obtaining a hierarchical display that displays a set of data 
fields and relationships defined for said data fields; 
35 selecting from said hierarchical display at least one said 
data field of said set of said data fields and said 
relationships; 

assigning said selected at least one said data field to at 
least one user interface component of an application, 

40 wherein said at least one user interface component of 
an application comprises a subband; and, 
obtaining an output hierarchy using said relationships to 
automatically generate a pluraUty of output levels, each 
of said plurahty of output levels being associated with 

45 said at least one user interface component of an appli- 
cation for displaying said at least one data field having 
a relationship with said selected at least one said data 
field within said set of said data fields and said rela- 
tionships. 

50 2. The method of claim 1 wherein said relationships 
comprises a many-to-one relationship. 

3. The method of claim 1 wherein said relationships 
comprises a one-to-one relationship. 

4. The method of claim 1 wherein said assigning said 
55 selected at least one of said data fields is preformed auto- 
matically by a computer system. 

5. TTie method of claim 1 further comprising displaying 
said output hierarchy. 

6. The method of claim 1 wherein said using said rela- 
60 tionships further comprises traversing a table hierarchy to 

identify one of said plurality of output levels for said 
selected at least one of said data fields. 

7. The method of claim 1 wherein at least one of said 
plurality of output levels comprises a child output level of a 

65 primary tablets output level. 

8. The method of claim 1 wherein said obtaining a 
hierarchical display further comprises: 
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selecting a primary table; 
obtaining a tabic hierarchy; 

displaying said primary table and said data fields from 

said primary table; and, ^ 
displaying relationships of said primary table. 

9. A computer program product comprising: 

a computer \isable medium having computer readable 
program code embodied therein configured to build an 
application interface, said computer program product 
comprising computer readable code configured to: 
cause a computer to obtain a hierarchical display that 
displays a set of data fields and relationships defined 
for said data fields; 
allow a user to select from said hierarchical display at 
least one data field of said set of said data fields and 
said relationships; 
cause a computer to assign said selected at least one 
data field to at least one user interface component of 
an application, wherein said at least one user inter- 
face component of an application comprises a sub- 
band; and 

cause a computer to obtain an output hierarchy using 
said relationships to automatically generate a plural- 25 
ity of output levels, each of said plurality of output 
levels being associated with at least one component 
for displaying said at least one data field having a 
relationship with said selected at least one data field 
within said set of data fields and said relationships. 30 

10. The computer program product of claim 9 wherein 
one or more of said relationships comprises a many-to-one 
relationship. 

11. The computer program product of claim 9 wherein one 
or more of said relationships comprises a one-to-one rela- 
tionship. 

12. The computer program product of claim 9 wherein 
said computer code configured to cause a computer to assign 
said selected at least one data field is configured to perform ^ 
said assignment automatically. 

13. The computer program product of claim 9 further 
comprising computer readable program code configured to 
cause a computer to display said output hierarchy. 

14. The computer program product of claim 9 wherein 
using said relationships further comprises computer read- 
able program code configured to cause a computer to 
traverse a table hierarchy to identify one of said plurality of 
output levels for said selected at least one data field. 

15. The computer program product of claim 9 wherein 
said plurality of output levels comprises a child output level 
of a primary table's output level. 

16. The computer program product of claim 9 wherein 
said computer code configured to cause a computer to obtain 
a hierarchical display further comprises computer readable 
program code configured to: 
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cause a computer to select a primary table; 

cause a computer to obtain a table hierarchy; 

cause a computer to display said primary table and said 

data fields from said primary table; and, 
cause a computer to display relationships of said primary 

table. 

17. A system comprising: 
a set of data fields; 

one or more relationships defined for said data fields; 
a data palette configured to display said set of data fields 

and said one or more relationships defined for said data 

fields; 

an application interface having one or more interface 
components; 

an output hierarchy having a plurality of output levels, 
each of said plurality of output levels being associated 
with said one or more interface components of said 
application interface, wherein said one or more inter- 
face components of said application interface com- 
prises a subband; and 

computer code configured to use said relationships to 
assign a selected one of said data fields to one of said 
one or more interface components of one of said 
plurality of output levels of said output hierarchy, 
wherein said one or more relationships comprises a 
one-to-many relationship and said computer code 
assigns said selected one of said data fields to a 
different output level than a corresponding data field 
specified in said relationship. 

18. The system of claim 17 wherein said one or more 
relationships comprises a many-to-one relationship. 

19. The system of claim 17 wherein said one or more 
relationships comprises a one-to-one relationship. 

20. The system of claim 17 wherein said computer code 
automatically assigns said selected one of said data fields to 
one of said one or more interface components. 

21. The system of claim 17 further comprising a graphical 
user interface for displaying said output hierarchy. 

22. The system of claim 17 further comprising a table 
hierarchy, wherein said computer code is further configured 
to traverse said table hierarchy to identify one of said 
plurality of output levels for said selected one of said data 
fields. 

23. The system of claim 17, wherein said plurality of 
output level comprises a child output level of a primary 
table's output level. 

24. The system of claim 17 further comprising: 

a primary table having said set of data fields; and 
a table hierarchy, wherein said relationships are obtained 
using said table hierarchy and wherein said data palette 
is further configured to display said primary table, said 
data fields from said primary table, and said one or 
more relationships. 
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